A Performance Study on Load Balancing Algorithms with Task Migration
نویسنده
چکیده
In this paper, we present a performance study on three diierent load balancing algorithms. The rst algorithm employs only task assignment, whereas the other two allow both task assignment and migration. We conclude that although task migration usually costs more than task assignment, under some situations it can augment task assignment to provide extra performance improvement. This is because task migration provides an alternate mechanism for distributing workload in a distributed system. The performance improvement by using this approach is especially signiicant when a heavily-loaded node has no appropriate tasks for assignment.
منابع مشابه
Empirical Study of Variable Granularity and Global Centralized Load Balancing Algorithms
Task migration and load sharing algorithms are two load balancing strategies that are essential in distributed memory multiprocessor as well as in multicomputer environments. Dynamic load balancing is more suitable in heterogeneous systems. Various load sharing and global centralized algorithms have been proposed in the literature. These algorithms demand careful investigation about their suita...
متن کاملPerformance Evaluation of Three Dynamic Load Balancing Algorithms on Spmd Model
In this research paper, we focus on the performance of different task migration and load balancing algorithms on SPMD model based on their controlling parameters. A network of workstations has been chosen and PVM libraries have been used for implementation. Matrix multiplication has been selected as the application. Three algorithms have been investigated namely, fixed granularity, variable gra...
متن کاملLoad Balancing Approaches for Web Servers: A Survey of Recent Trends
Numerous works has been done for load balancing of web servers in grid environment. Reason behinds popularity of grid environment is to allow accessing distributed resources which are located at remote locations. For effective utilization, load must be balanced among all resources. Importance of load balancing is discussed by distinguishing the system between without load balancing and with loa...
متن کاملA Comparative Study of Different Load Balancing Techniques for Heterogeneous Nodes
Conventional load balancing schemes are efficient at increasing the utilization of CPU, memory, and disk I/O resources in a Distributed environment. Most of the existing load-balancing schemes ignore network proximity and heterogeneity of nodes. Load balancing becomes more challenging as load variation is very large and the load on each server may change dramatically over time, by the time when...
متن کاملCycle Time Reduction and Runtime Rebalancing by Reallocating Dependent Tasks
Business Process Management Systems (BPMS) is a complex information system that provides designing, administrating, and improving the business processes. Task allocation to human resources is one of the most important issues which should be managed more efficiently in BPMS. Task allocation algorithms are defined in order to meet the various policies of organizations. The most important of these...
متن کامل